The Page-Rényi Parking Process
نویسنده
چکیده
In the Page parking (or packing) model on a discrete interval (also known as the discrete Rényi packing problem or the unfriendly seating problem), cars of length two successively park uniformly at random on pairs of adjacent places, until only isolated places remain. We use a probabilistic construction of the Page parking to give a short proof of the (known) fact that the proportion of the interval occupied by cars goes to 1− e−2, when the length of the interval goes to infinity. We also obtain some new consequences on both finite and infinite parkings.
منابع مشابه
A Preferred Definition of Conditional Rényi Entropy
The Rényi entropy is a generalization of Shannon entropy to a one-parameter family of entropies. Tsallis entropy too is a generalization of Shannon entropy. The measure for Tsallis entropy is non-logarithmic. After the introduction of Shannon entropy , the conditional Shannon entropy was derived and its properties became known. Also, for Tsallis entropy, the conditional entropy was introduced a...
متن کاملOptimal Selection of Underground Parking Lines Arrangement: A Case Study of Tehran Subway Line 7
Due to the development of urban subway lines in order to extend public transportation and to accommodate the increased number of trains, depot and parking are necessary. This is to provide a space for parking trains in non-operating hours and to carry out maintenance and repair operations on trains. Subway depot is a predetermined space where trains, washing, car parks, and refueling work are p...
متن کاملThe Rate of Rényi Entropy for Irreducible Markov Chains
In this paper, we obtain the Rényi entropy rate for irreducible-aperiodic Markov chains with countable state space, using the theory of countable nonnegative matrices. We also obtain the bound for the rate of Rényi entropy of an irreducible Markov chain. Finally, we show that the bound for the Rényi entropy rate is the Shannon entropy rate.
متن کاملمکانیابی پارکینگهای مکانیزه با رویکرد توسعه پایدار (مورد مطالعه: شهر قم)
Population growth and urbanization, increase in number of private vehicles, low-width’s streets and lack of marginal parking spaces, especially in central parts of cities, have brought numerous problems for big and populated cities. Locating mechanized parking lots, which with occupying less area have a high parking capacity, is of the necessities of urban and traffic planning in large cities. ...
متن کاملOptimization Location of Class Parking, Case Study: Tehran, Iran
Proper siting of a public parking garage increasing efficiency and thus reducing the marginal park and indirectly increase the width of the streets and traffic is mental. At present, the location of public parking with traditional and is performed site visits. In this method, taking into account all factors affecting the location of public parking not possible with regard to the selected sites ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. J. Comb.
دوره 22 شماره
صفحات -
تاریخ انتشار 2015